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Abstract  This  paper  presents  a  distributed  target-centric  formation  control  strat¬ 
egy  for  multiple  unmanned  aerial  vehicles  (UAVs)  in  the  presence  of  target  motion 
uncertainty.  The  formation  is  maintained  around  a  target  using  a  combination  of  a 
consensus  protocol  and  a  sliding  mode  control  law.  Consensus  helps  in  distributing 
the  target  information  which  is  available  only  to  a  subset  of  vehicles.  Sliding  mode 
control  compensates  for  the  uncertainty  in  the  target  information.  Hence,  collec¬ 
tively  the  combined  strategy  enforces  each  of  the  vehicle  to  maintain  respective 
position  in  a  formation.  We  show  that  if  at  least  one  vehicle  in  a  group  has  target 
information  with  some  uncertainty  and  the  corresponding  communication  graph 
is  connected,  then  a  target-centric  formation  can  be  maintained.  The  performance 
of  the  proposed  strategy  is  verified  through  simulations. 
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1  Introduction 

Recently,  several  researchers  have  studied  multi-agent  systems  to  explore  their 
potential  advantages  over  a  single  system  including  parallelism,  robustness,  and 
scalability  [1],  Over  the  past  few  years  multi-agent  coordination  and  control  so¬ 
lutions  has  been  applied  to  many  challenging  civilian  and  defence  applications: 
surveillance  [2,3],  search  and  rescue  [4,5],  and  fire  monitoring  [6,7], 

In  this  paper,  we  focus  on  multi-agent  target  tracking,  where  a  team  of  vehicles 
(or  UAVs)  must  maintain  a  target-centric  formation.  In  a  target-centric  formation, 
each  vehicle  in  the  group  maintains  a  constant  distance  from  the  target  with  a 
specified  angle.  The  target-centric  formation  can  be  used  to  restrict  the  motion  of 
a  hostile  target  or  to  safely  escort  a  a  vehicle  of  importance  to  a  desired  location. 

In  real  world,  small  UAVs  have  limited  sensor  and  communication  ranges  and  they 
may  not  be  able  to  access  complete  target  information.  Maintaining  a  formation 
with  these  limitations  is  challenging.  In  this  paper,  we  address  the  problem  of 
formation  control  for  multiple  UAVs  under  these  conditions. 

Several  researchers  have  investigated  formation  control  using  different  approaches 
including  leader-following  [8],  [9],  [10],  [11],  [12]  virtual  structure  approaches  [13, 
14],  [15],  [16]  and  behavior-based  methods  [17],  [18].  A  concise  review  on  sev¬ 
eral  formation  control  techniques  and  stability  issues  can  be  found  in  [19].  In  the 
leader-following  approach,  some  of  vehicles  act  as  leaders  whereas  the  rest  act  as 
followers.  Since,  there  is  no  information  flow  from  follower  vehicles  to  leaders,  if 
any  leader  vehicle  deviates  from  a  desired  trajectory,  this  may  disturb  formation. 

In  the  virtual  structure  approach,  there  exists  no  hierarchy  and  it  is  assumed  all 
vehicles  are  virtually  connected.  Then,  the  virtual  structure  (formation  geome¬ 
try)  is  maintained  by  generating  reference  trajectories  for  each  agent  and  tracking 
them.  The  approach  works  as  a  centralized  manner  and  hence  is  not  suitable  where 
agents  cooperate  in  a  distributed  manner  and  do  not  scale  with  number  of  UAVs. 

In  the  behavior-based  approach,  a  particular  (e.g,  heading  alignment)  type  of  be¬ 
havior  is  assigned  to  each  vehicle  and  each  agent  tries  to  perform  the  assigned 
behavior.  The  approach  can  be  useful  where  multiple  competing  objectives  are 
involved  and  for  large  scale  systems.  However,  it  is  difficult  to  carry  out  stability 
analysis  limiting  its  applicability. 

Kim  et  al.  [20]  proposed  a  distributive  cooperative  control  method  to  maintain 
a  target-centric  formation  based  on  a  cyclic  pursuit  strategy.  However,  in  this 
method,  every  vehicle  in  the  group  should  have  the  target  information  without  any 
uncertainties,  which  is  not  always  possible.  Consensus,  as  addressed  in  [21-23], 
can  be  used  to  propagate  the  target  information  from  a  subset  of  nodes  to  all 
the  nodes  in  the  network.  Consensus  is  a  method  of  reaching  at  an  agreement 
on  some  information  of  interest  in  a  distributed  manner.  Ren  [24]  proposed  a 
consensus  based  formation  control  strategy  for  a  multi-vehicle  system  where  the 
states  of  al  vehicles  approach  a  common  time-varying  reference  state  only  with  a 
subset  of  vehicles  requiring  knowledge  of  the  reference  state.  Kawakami  et  al.  [25] 
proposed  a  target-centric  formation  control  strategy  based  on  consensus  seeking 
with  a  dynamic  network  topology.  The  authors  show  that  a  desired  formation 
will  be  maintained  if  at  least  one  vehicle  in  the  group  has  the  target  information. 
Although,  controllers  developed  using  consensus  in  [24,25]  overcome  the  limitation 
of  having  information  to  all  agents  in  a  group,  the  controllers  do  not  take  into 
account  the  uncertainty  in  the  target  motion.  If  the  upper  bound  in  the  uncertainty 
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is  known,  then  the  sliding  mode  control  can  be  used  to  drive  the  system  states  to 
a  desired  sliding  manifold  [26]. 

In  this  paper,  we  combine  consensus  protocol  and  sliding  mode  control  to  derive 
a  target-centric  formation  controller.  We  use  the  sliding  mode  control  to  handle 
uncertainty  of  a  target  motion  and  show  that  the  corresponding  controller  will 
produce  desired  system  states,  if  the  upper  bound  of  the  target  inputs  is  known.  We 
show  that  all  vehicles  maintain  a  target-centric  formation  in  the  presence  of  target 
motion  uncertainty  assuming  that  the  vehicle  communication  network  is  connected 
and  at  least  one  of  the  vehicles  has  the  target  information,  and  only  upper  bound  of 
the  target  motion  inputs  (target  velocity  and  acceleration)  is  available.  Information 
of  a  vehicle  (target/UAV)  consists  of  vehicle  position,  orientation,  velocity,  and 
acceleration. 

The  paper  is  organized  as  follows.  In  Section  2,  we  formulate  the  problem, 
and  in  Section  3,  we  derive  the  target-centric  formation  controller  using  consensus 
and  sliding  mode  control.  We  discuss  numerical  results  in  Section  4,  and  draw 
conclusions  in  Section  5. 


2  Problem  Statement 


Let  A  =  {Ai  |  i  G  7}  be  a  set  of  n  LTAVs,  where  7  =  {1,  ■  ■  •  ,  n}.  A  directed  graph 
Gn  is  used  to  model  the  communication  topology  and  sensing  topology  among  these 
UAVs.  In  Qn,  the  ith  node  represents  the  ith  agent  Ai,  and  a  directed  edge  from 
Ai  to  Aj  denoted  as  (Ai ,  Aj )  represents  a  unidirectional  information  exchange  link 
from  Ai  to  Aj,  which  means  that,  agent  j  can  receive  or  obtain  information  from 
agent  i,  ( i,j )  G  7.  Two  nodes  Ai  and  Aj  can  communicate  with  each  other  if  and 
only  if  the  distance  between  two  nodes  pij  is  less  than  the  sensing/communication 
range  ps  .  If  there  is  a  directed  edge  from  Ai  to  Aj ,  Ai  is  defined  as  the  parent  node 
and  Aj  is  defined  as  the  child  node.  A  directed  path  in  graph  Gn  is  a  sequence  of 
edges  (A\,  A2),  (A2,  A3),  ■  ■  ■  ,  (Aq-i,Aq)  where  q  <  n.  Graph  Gn  is  called  strongly 
connected  if  there  is  a  directed  path  from  Ai  to  Aj  and  Aj  to  Ai  between  pairs  of 
distinct  nodes  Ai  and  Aj,  V  (i,j)  G  7.  A  directed  tree  is  a  directed  graph,  where 
every  node,  except  the  root,  has  exactly  one  parent.  A  spanning  tree  of  a  directed 
graph  is  a  directed  tree  formed  by  graph  edges  that  connect  all  the  nodes  of  the 
graph.  We  say  that,  a  graph  has  (or  contains)  a  spanning  tree  if  a  subset  of  the 
edges  forms  a  spanning  tree.  Adjacency  matrix  for  a  directed  graph  Gn  is  defined 
as  A  =  [a»j]  G  RrlXr\  where  dij  =  1,  i  /  j,  V  (i,j)  G  7,  if  p^  <  ps  and  atj  =  0 
otherwise.  Laplacian  of  a  directed  graph  Gn  is  defined  as  Ln  =  [lij\  G  Rraxn 


|E"=i  aij,  if  i  =  J 

\  ~aij  )  if  i  f2  j 


(1) 


The  objective  of  n  LTAVs  is  to  encircle  a  target  At  as  shown  in  Figure.  1.  I11  rest 
of  the  paper,  we  use  target  and  evader  interchangeably.  The  communication  and 
sensing  topology  among  n  UAVs  and  between  UAVs  and  evader  can  be  modelled 
by  a  directed  graph  Gn+i-  In  directed  graph  Gn+l  the  first  n  nodes  represent 
n  LTAVs  and  (n  +  l)th  represents  an  evader.  An  directed  edge  from  At  and  Ai, 
denoted  by  (At,Ai),  represents  a  unidirectional  information  exchange  link  from 
Ai  to  At  \  that  is,  agent  j  can  receive  or  obtain  information  from  evader  At.,  i  G  7. 
However,  the  evader  does  not  receive  any  information  from  any  UAV  node  Ai,  and 


4 


Mangal  Kothari  et  al. 


therefore,  an  =  1  and  au  =  0  in  the  adjacency  matrix  of  the  directed  graph  Gn+ 1- 
We  can  write  the  Laplacian  matrix  Ln+i  for  the  directed  graph  Qn+i  as 


Ln-\-l  — 


Ln d -  B  —b 
Olxn  0 


(2) 


where  B  ±  [bij]  G  Rnx”,  btj  =  |  ^’J^nHse  ,  and  b  =  [alt,  •  •  •  ,  ant]T . 

Lemma  1  Rank  of  matrix  Ln  +B  is  n  if  and  only  if  Qn+X  has  a  directed  spanning 
tree. 

Proof  From  (2)  we  can  write 


rank(Ln+i)  =  rank(Ln  +  B)  =  rank([Ln  +  B  |  —  &]), 


and  therefore,  rank(Ln  +  B)  =  n,  if  and  only  if  Qn+\  has  a  spanning  tree.  ■ 

Remark  1  In  this  paper  UAVs  communicate  their  position,  orientation,  and  control 
inputs  (velocity  and  acceleration)  with  their  neighboring  UAVs.  Therefore  unless 
specified,  information  will  mean  position,  orientation,  and  control  inputs  (velocity 
and  acceleration). 

In  this  paper,  we  assume  that  all  UAVs  and  the  evader  fly  at  a  constant  altitude. 
The  equations  of  the  motion  of  the  ith  UAV  flying  at  a  constant  altitude  are 


Vi  cos  1 pi 
Vi  sin  %pi 

MiUi 


cos  Xpi 
sin  ifi 


-Vi  sin  ipi 
Vi  cos  ifi 


(3) 

(4) 


where  ri  =  [xi  y-i]T  is  position  vector  ,  Vi  is  airspeed,  xpi  is  heading  angle,  Ui  is  the 
control  vector,  ai  is  acceleration,  and  t Oi  is  turn  rate. 

In  a  target-centric  formation  each  UAV  should  maintain  a  constant  distance 
£  from  the  target  at  a  constant  angle  oa  such  that  ch+i  —  on  =  To  maintain 
target-centric  formation,  the  following  objective  should  satisfy 

n(t)  -  rt(t) Ri,  ri(t)  — >•  hit),  V  i  G  /,  (5) 


where  Ri  =  £ 


.  In  order  to  satisfy  the  above  control  objective,  we  assume 


cos  ai 
sin  ai 

that  the  velocity  of  each  UAV  and  the  evader  have  upper  and  lower  bounds,  i.e, 
'Vmin  Vi  ^  Vmax  ?  V  X  £  I  3-D.d  Vmin  ^  Vt  ^  Vmax • 
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4+i 


4+. 


Y 


o 
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Fig.  1  Desired  formation  around  the  target.  UAVs  have  to  fly  in  formation  with  the  target 
at  relative  distance  Ri  =  rt  —  rt  =  £[cos o+  sina;]T.  Angle  of  formation  is  oti  =  177  ‘ .  i  = 
0,  ■  ■  •  ,  n  —  1. 

3  Target-centric  formation  controller 

In  this  section,  we  detail  control  strategies  to  maintain  a  target-centric  formation 
for  two  different  cases.  First,  we  derive  a  controller  to  maintain  target-centric 
formation  without  any  uncertainty  in  target  motion.  Secondly,  we  derive  a  target¬ 
centric  controller  using  consensus  and  sliding  mode  control  taking  account  of  target 
motion  uncertainty. 

Remark  2  In  this  paper  by  incomplete  information  means  that  the  exact  target 
motion  is  not  know  but  only  the  upper  and  lower  bounds  are  known.  We  develop 
controller  which  converges  to  a  circular  formation  around  a  target  if  only  upper 
bounds  on  the  target  inputs  is  available  to  UAVs. 

3.1  Target-centric  formation  controller  without  evader  motion  uncertainty 

Given  the  evader  state  information  with  no  uncertainty,  we  propose  following 
evader-centric  formation  strategy: 


(an  [ft  -  (ri  -  h)  ~  kp{fi  -  rt}]) . 


(6) 


Clij  +  an 


where  ft  =  rt  —  Ri.  This  controller  combines  consensus  protocol  and  target  tracking 
information.  The  following  theorem  proves  that  controller  in  (6)  forms  a  target¬ 
centric  formation  given  that  at  least  one  UAV  can  sense  the  target,  and  the  com¬ 
munication  network  among  UAVs  is  connected. 

Theorem  1  Let  each  UAV  in  the  group,  with  equation  of  motion  given  in  (3), 
has  the  control  vector  as  in  (6).  As  t  — >  oo,  r*  —  rt  — >  Ri  and  rt  — >  rt,  Vi  G  I, 
if  and  only  if  the  graph  Gn+ 1  has  a  spanning  tree. 
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Proof  Let  r  =  [rj,  ■  ■  ■  ,r^]T  be  the  combined  position  vector  of  all  UAVs  in  the 
group.  Similarly,  we  define  r  =  [?i  ,  ,rJ]T  and  r  =  [f'i  ,  ,rJ]T .  Using  (6) 
we  can  write 

\(Ln  +  B)  <g>  I2 ]r  =  ~[Ln®  I2 \r  -  [Ln  <g>  I2 \f  -  [B  ®  I2 ](r  —  [1  <8>  h]n) 

-  [B  (g>  I2 ](f  —  [1  ®  h]n)  +  [B  ®  I2]  [1  ®  h\n,  (7) 

where  r  =  r  —  R  and  R  =  We  use  property  of  the  Laplacian 

matrix,  ( Ln  +  B)  1  =  B 1,  and  write 

[(Ln  +  B)  ®  I2](r  -  [1  ®  h\rt)  =  -  [( Ln  +  B)  ®  I2](f  -  [1  (?)  i2]n) 

-  [(Ln  +  B)  ®  I2](r  “  |1  ®  h]n)  (8) 

An  unique  solution  of  r  exists  if  and  only  if  matrix  (Ln  +  B)  is  invertible,  and 
from  Lemma  1  matrix  ( Ln  +  B )  is  invertible  if  and  only  if  the  Qn+ 1  has  a  spanning 
tree.  If  matrix  ( Ln  +  B)  is  invertible  we  can  multiply  ( Ln  +  B)~l  both  sides  of 
(8)  and  write 

r  —  [1  ®  h]n  =  -(r  -  [1  ®  h]ri)  -  (r  -  [1  ®  h]n),  (9) 

and  we  can  say  that  as  t  — >  00,  ri  —  rt  — >  and  A  — >  ft,  V  *  G  /,  if  and  only  if 
the  graph  Gn+ 1  has  a  spanning  tree.  ■ 


3.2  Target-centric  formation  controller  with  evader  motion  uncertainty 


In  the  previous  subsection,  the  controller  needs  exact  information  of  the  target 
to  maintain  a  target-centric  formation.  In  the  presence  of  target  uncertainty,  fol¬ 
lowers  vehicles  may  not  be  able  to  maintain  the  formation,  especially  when  the 
target  is  executing  evasive  maneuvers.  To  tackle  this  issue,  we  use  a  sliding  mode 
target  tracking  approach  which  compensates  for  uncertainty  in  target  information 
and  combined  it  with  a  consensus  protocol  to  develop  a  robust  target  captur¬ 
ing  strategy.  Using  the  sliding  mode  control  a  target  can  be  tracked  if  an  upper 
bound  on  the  target  input  is  known.  For  the  given  upper  bound  of  target  input,  we 
propose  the  following  evader-centric  formation  strategy,  which  takes  into  account 
uncertainty  of  the  target  motion. 


Ui  =  Mi 


-1  1 


fy,  aij  [fj  -  (fj  —  fj)  -§  kp(ri  -  fj)\  -  a,itPicr(si,  e) 
3  €  I 


(10) 


wherePi  =  diag((p(ri 


^t))  +  (j’tmax  H”  /^C))l2?  — 


j  e  i 


Ciij  +  CLit 


)• 


Si  =  Vi  - 


rt  +  (fi  -  rt),  fio  >  0,  and  ft  max 


T  tx 
Tty 


( 

XI 

rs«t(^)i 

V 

_X2\ 

n~ 

[sat(^)  \ 

(ii) 


<p( 


XI 

X2 


) 


kl| 

1*2  I 


(12) 
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where,  sat( - 


s,  if  |s|  <  e  >  0 
sign(s),  otherwise  ' 


[(in  +  B)  ®  h]r  =  ~[Ln  ®  h\r  -  [Ln  ®  I2]r  [B  ®  I2]PU  (13) 

/  Pi  .  .  .  O2  x  2  \ 

where  P  =  I  :  ••  :  I  and  A  =  [o-T(si,  e)  •  •  •  o-T(s„,,  e)  ] T. 

\ 02x2  •  • •  Pn  ) 

The  following  theorem  proves  that  the  controller  in  (10)  maintains  a  target¬ 
centric  formation  in  presence  of  target  motion  uncertainty;  given  that  the  upper 
bound  on  target  input  is  known,  the  communication  graph  of  UAVs  is  connected, 
and  at  least  one  of  the  UAVs  have  target  information. 

Theorem  2  If  each  UAV  in  the  group,  with  equation  of  motion  given  in  (3),  has 
the  control  vector  as  in  (10)  then  as  t  — >  oo,  ri  —  rt  — >  Ri  and  f*  — >  rt,  Vi  G  I, 
if  and  only  if  the  graph  Gn+ 1  has  a  spanning  tree. 

Proof  we  choose  a  Lyapunov  candidate  function  as, 

V=  lfT(Ln®I2)f+^ST((Ln  +  B)®I2))S  (14) 

where  S  =  [si~>  ■  ■  •  ,  sn]T  and  r  =  r—  [l®I2\rt-  The  time  derivative  of  the  Lyapunov 
function  V  along  the  trajectories  satisfies 

V  =  (r-[l®I2]rt)T[Ln®I2\i+ST  {[(Ln  +  B)®I2}}S 

=  fT  [Ln  ®  I2\(-f  +  S)  +  Sr([(Ln  +  B)  ®  I-2\r  -  [(Ln  +  B)  ®  J2])[l  ®  I2]h 
+  {[{Ln  +  B)  0  l2\v  —  [( Ln  +  B)  0  I2] ) [l  0  -fej'f'i) 

=  -fT [Ln  ®  I-2]r  +  5t([L„  ®  I2]r  +  [(Ln  +  B)  ®  I2])r  -  [(Ln  +  B)  ®  I2][\  ®  I2 ] 
+  [(Ln  +  B)®  I2]r  -  [(Ln  +  B)  ®  I2\(  1  ®  I2\h) 

=  -rT  [Ln  ®  I2\r  +  ST([Ln  ®  I2]r  +  [(Ln  +  B)  ®  I2]r  -  [B  ®  I2][l  ®  I2\ft 
+  [(Ln  +  B)®  I2]r  ~.[B®  I2][l  ®  I2]rt). 

Substituting  the  expression  of  [(Ln  +  B)  ®  I2]r  from  (13)  we  get 

V  =  -fT [Ln  ®  h\r  +  ST ([Ln  ®  I2\r  -  [Ln  ®  I2]r  -  [Ln  ®  h\r  -  [B  ®  I2\PU 
—  [-B  <E>  h][l  ®  h]h  +  [(Ln  +  B)  ®  I2]r  -  [B  ®  I2\[l  ®  I2]rt), 

=  -fT[Ln®h]l+ST(-[B®I2}PZ:-[B®I2][l®I2]rt 
+  [B  ®  I2](r  -  [1  ®  I2]rt)). 

Now  we  use  inequality  ST  [B  ®  I2]PS  —  S'T[S  ®  I-2]  ([1  ®  I2]h  —  (r  —  [1  ®  I2 ]rt))  > 
/3oST  [B  ®  I2\®.  Therefore,  we  can  write 

V  <-fT[Ln®I2\f- poST[B®I2\B,  [B®I2\S  >  [B  ®  I2][l  ®  I2\e.  (15) 

If  Gn+ 1  has  a  spanning  tree  then  we  can  write  the  above  inequality  as, 

V  <  -fT  [Ln  0/2]f  -  Po  ^2  bii<p(si)  <  0,  Si  >  e,  V  i  G  I  (16) 

i  G  / 

and  therefore,  as  t  — >  oo,  ri  —  rt  — >  Ri  and  A  — >  rt,  Vi  G  I.  ■ 
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Fig.  2  Information  exchange  topology  graph  including  the  target 


4  Numerical  results 

In  this  section,  we  present  simulation  studies  to  demonstrate  the  performance  of 
the  proposed  distributed  control  laws  to  capture  a  target.  Consider  a  team  of 
fixed  wing-UAVs  attempting  to  capture  a  sinusoidally  maneuvering  target.  The 
simulation  parameters  are 

—  Speed  constraint  of  an  UAV  ( vmin  =  5 m/ s,vmax  =  25 m/sec). 

—  Desired  distance  from  the  target=  50  m. 

—  Desired  angle  from  the  target  ( on  =  yp). 

The  limit  on  the  UAV  speed  represent  physical  constraints  on  UAVs.  We  assume 
that  the  target  is  executing  a  sinusoidal  manoeuvre.  This  is  because  many  complex 
maneuvers  can  be  represented  by  a  series  of  sinusoidal  maneuver.  The  target  ve¬ 
hicle  applies  input  U  =  [0  0.5  sin  (§§ f)]T  to  execute  such  a  maneuver  from  point 
(0,0)  with  airspeed  of  10  ml  sec  and  initial  heading  of  0°. 

The  performance  of  the  target-capturing  cooperative  strategies  are  demon¬ 
strated  using  the  following  example  scenarios.  The  first  example  considers  a  target 
capturing  problem  with  no  uncertainty.  However,  it  is  assumed  that  at  least  one 
of  UAVs  in  the  group  has  complete  target  information  and  the  graph  including 
the  target  has  a  directed  spanning  tree.  In  the  second  example,  assumption  of 
complete  information  is  relaxed  and  the  performance  is  verified. 


UAV  ID 

X 

y 

V 

1 

50 

50 

8 

0 

2 

-50 

50 

8.5 

7 r 

4 

3 

-50 

-50 

9 

7 r 

A 

_ 4 _ 

4 

50 

-50 

9.5 

Table  1  Initial  conditions 


Cooperative  Target-capturing  with  Incomplete  Target  Information 


9 


4.1  Target-capturing  with  complete  target  information 

In  this  section,  we  check  the  performance  of  cooperative  strategy  for  target¬ 
capturing  using  the  control  law  proposed  in  (6).  The  simulation  is  set  up  for 
four  follower  UAVs  to  capture  a  target.  The  initial  conditions  of  follower  UAVs 
are  given  in  Table  1.  The  information  exchange  topology  is  shown  in  Figure  2 
with  a,ij  =  1  if  there  is  an  information  flow  from  jth  UAV  to  ith  UAV,  otherwise 
a,ij  =  0.  We  assume  that  only  UAV  3  has  complete  target  information.  The  Lapla- 
cian  matrices  of  the  graphs,  excluding  the  target  (denote  as  Ln)  and  including  the 
target  (denoted  as  Ln+i)  are  given  by 


'2 

-1 

0 

-1' 

'2 

-1 

0 

-1' 

0 

1 

-1 

0 

: Ln+1  — 

0 

1 

-1 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

-1 

1 

0 

0 

-1 

1 

The  rank  of  Ln  is  three,  whereas  the  rank  of  Ln+ 1  is  four.  The  full  rank  of  matrix 
Ln. )-i  satisfies  the  condition  of  target-capturing  in  Lemma  1.  As  the  topology  of 
the  UAVs  has  a  directed  spanning  tree  and  the  root  of  the  graph  has  access  to  the 
target,  the  condition  of  target-capturing  is  met,  as  evaluated  by  the  rank  of  Ln+ i 
(which  is  full  rank).  It  can  also  be  observed  from  Figure  2  that  all  the  UAVs  get 
information  of  the  target  through  UAV  3.  For  example,  UAV  1  gets  information 
of  the  target  through  UAV  2.  Note  that  here  we  do  not  mean  that  the  target 
information  is  passing  through  the  link  as  it  does  in  a  communication  link. 

As  mentioned  before,  the  target  is  maneuvering  in  a  sinusoidal  manner  with  a 
given  initial  condition.  The  objective  is  to  maintain  target  centric  formation  which 
can  be  ensured  by  satisfying  the  control  objective  stated  in  (5).  This  is  achieved 
by  employing  the  distributed  control  law  as  in  (6). 

Figure  3  depicts  the  target  and  UAV  trajectories  around  the  target.  The  for¬ 
mation  geometry  is  plotted  in  Figure  3  at  five  instances  in  magenta  colour.  It 
can  be  observed  that  the  initial  formation  does  not  satisfy  the  target-capturing 
conditions.  Then,  the  cooperative  strategy  drives  each  UAV  such  that  the  desired 
separation  at  the  given  orientation  with  the  target  is  maintained.  The  formation 
geometry  at  the  second  instance  in  Figure  3  shows  the  desired  formation  around 
the  target.  It  can  be  further  noted  that  the  formation  geometry  is  maintained 
throughout  the  mission.  The  associated  formation  error  for  each  UAV  is  shown 
in  Figure  4.  As  the  follower  UAVs  start  from  random  positions,  there  is  a  rela¬ 
tively  large  formation  error  at  the  beginning.  The  formation  error  for  each  LTAV 
quickly  settles  to  zero  which  results  in  the  desired  formation  around  the  target. 
The  speed  and  heading  convergence  are  shown  in  Figure  5.  Each  UAV  attains  the 
same  speed  and  heading  with  respect  to  the  target  and  maintains  these  for  all 
time.  This  means  that  they  reach  a  consensus  using  the  distributed  law.  Figure  6 
shows  the  target  centred  trajectory  for  each  UAV.  It  can  be  noted  that  each  LTAV 
maintains  the  desired  separation  at  the  given  orientation  to  capture  the  target. 


4.2  Target-capturing  with  incomplete  target  information 

In  the  previous  section,  we  assume  that  complete  target  information  was  available 
to  each  one  of  the  UAVs  to  achieve  the  target  centred  formation.  Now,  we  relax  this 
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x(m) 


Fig.  3  Trajectory  of  the  UAVs  while  maintaining  a  con¬ 
stant  separation  with  the  target 


Fig.  4  Tracking  errors 


assumption  and  assume  that  the  followers  UAVs  do  not  have  complete  access  to  the 
target  input;  instead,  it  has  a  bound  on  the  target  input  (in  this  example  only  UAV 
3).  To  capture  the  target,  we  employ  the  robust  distributed  control  law  proposed 
in  (10),  which  is  a  combination  of  a  linear  policy  (a  dynamic  inversion  approach) 
and  a  nonlinear  policy  (sliding  mode  control).  We  perform  simulations  with  the 
same  initial  conditions  (both  for  the  target  and  UAVs)  and  information  exchange 
topology  as  considered  in  the  previous  section.  Figure  7  shows  trajectories  of  the 
target  and  follower  UAVs  around  the  target.  The  dashed  magenta  lines  show  the 
formation  geometry  around  the  target.  UAVs  start  with  a  random  formation  and 
achieve  the  desired  formation  quickly.  The  formation  tracking  error  for  each  UAV 
is  shown  in  Figure  8.  It  can  be  observed  again  that  the  formation  errors  settle 
to  zero  in  time  similar  to  that  in  the  previous  example.  The  speed  and  heading 
convergence  are  shown  in  Figure  9.  The  convergence  in  this  case  confirms  that  all 
UAVs  arrive  at  a  consensus  quickly  using  the  robust  distributed  control  law  (10). 
The  target  centred  formation  is  depicted  in  the  polar  plot  in  Figure  10.  It  can 
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Fig.  5  Velocity  and  heading  convergence 


Fig.  6  Target  centric  trajectory  in  polar  coordinates 


be  observed  again  that  each  vehicle  maintains  the  desired  separation  at  the  given 
orientation  to  capture  the  target. 


5  Conclusions  and  future  work 

In  this  paper,  we  developed  a  distributive  controller  for  multiple  UAVs  to  make 
a  formation  around  a  maneuvering  target.  We  used  consensus  and  sliding  mode 
control  theory  to  take  into  account  uncertainty  in  target  motion.  We  have  shown 
both  analytically  and  by  simulations  that  UAVs  can  maintain  a  circular  formation 
around  the  target  if  there  exists  a  spanning  tree  in  the  communication  graph  with 
target  as  the  root  node  and  only  upper  bounds  on  target  inputs  (target  velocity 
and  acceleration)  is  available  to  the  UAVs. 

Although  results  presented  in  this  paper  show  the  advantage  of  using  consensus 
and  sliding  mode  control  to  form  a  formation  around  a  maneuvering  target  without 
knowledge  of  exact  target  inputs,  there  are  several  important  future  directions 
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Fig.  7  Trajectory  of  the  UAVs  while  maintaining  a  con¬ 
stant  separation  with  the  target 
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Fig.  8  Tracking  errors 


which  need  attention.  First  it  is  important  to  analyze  the  controller  behavior  in 
3D  and  analyze  the  effect  of  delays  in  the  information  caused  by  communication 
lags  and  uncertainty  in  UAVs  state  as  well.  Finally,  we  plan  to  validate  these 
results  in  real  flight  tests. 
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